索引的定义 MySQL官方对索引的定义为：索引（Index）是协助MySQL高效获取数据的数据结构。 本质上，索引的目的是为了提高查询效率，通过不断地缩小想要获取数据的范围来筛选出最终想 ...

本篇随笔主要从以下三个方面介绍树的平衡： 1）：BST不平衡问题 2）：BST 旋转 3）：AVL Tree 一：BST不平衡问题的解析 之前有提过普通BST的一些一些缺点，例如BST的高度 ...